Complexes of tournaments, directionality filtrations and persistent homology
نویسندگان
چکیده
Abstract Complete digraphs are referred to in the combinatorics literature as tournaments. We consider a family of semi-simplicial complexes, that we refer “tournaplexes”, whose simplices In particular, given digraph $${\mathcal {G}}$$ G , associate with it “flag tournaplex” which is tournaplex containing directed flag complex but also geometric realisation cliques not directed. define several types filtrations on tournaplexes, and exploiting persistent homology, observe tournaplexes provide finer means distinguishing graph dynamics than complex. then demonstrate power these ideas by applying them data arising from Blue Brain Project’s digital reconstruction rat’s neocortex.
منابع مشابه
Matroid Filtrations and Computational Persistent Homology
This technical report introduces a novel approach to efficient computation in homological algebra over fields, with particular emphasis on computing the persistent homology of a filtered topological cell complex. The algorithms here presented rely on a novel relationship between discrete Morse theory, matroid theory, and classical matrix factorizations. We provide background, detail the algorit...
متن کاملPersistent homology in graph power filtrations
The persistence of homological features in simplicial complex representations of big datasets in R n resulting from Vietoris-Rips or Čech filtrations is commonly used to probe the topological structure of such datasets. In this paper, the notion of homological persistence in simplicial complexes obtained from power filtrations of graphs is introduced. Specifically, the rth complex, r ≥ 1, in su...
متن کاملTopological trajectory classification with filtrations of simplicial complexes and persistent homology
In this work, we present a sampling-based approach to trajectory classification which enables automated high-level reasoning about topological classes of trajectories. Our approach is applicable to general configuration spaces and relies only on the availability of collision free samples. Unlike previous sampling-based approaches in robotics which use graphs to capture information about the pat...
متن کاملSpectral Sequences, Exact Couples and Persistent Homology of filtrations
In this paper we study the relationship between a very classical algebraic object associated to a filtration of topological spaces, namely a spectral sequence introduced by Leray in the 1940’s, and a more recently invented object that has found many applications – namely, its persistent homology groups. We show the existence of a long exact sequence of groups linking these two objects and using...
متن کاملMorse Theory for Filtrations and Efficient Computation of Persistent Homology
We introduce an efficient preprocessing algorithm to reduce the number of cells in a filtered cell complex while preserving its persistent homology groups. The technique is based on an extension of combinatorial Morse theory from complexes to filtrations.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of applied and computational topology
سال: 2021
ISSN: ['2367-1726', '2367-1734']
DOI: https://doi.org/10.1007/s41468-021-00068-0